Ông là người Nam Thành[chú 2] và là thủ lĩnh của người dân địa phương. Năm 882, khi quân nổi dậy Chung Truyền (đã chiếm được Phủ châu từ trước) công chiếm Hồng châu[chú 3] rồi được Đường Hy Tông bổ nhiệm làm Giang Tây[chú 4] quan sát sứ, Chung Truyền bỏ Phủ châu, Nguy Toàn Phúng nhân cơ hội này chiếm cứ châu nhà. Nguy Toàn Phúng cũng cử đệ là Nguy Tử Xương (危仔倡) chiếm cứ Tín châu[chú 5].[1]